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Abstract. We study the postulation of a general union Y of double, triple, 
and quartuple points of P 3 . We prove that Y has the expected postulation in 
degree d > 41, using the Horace differential lemma. We also discuss the cases 
of low degree with the aid of computer algebra. 

1. Introduction 

In this paper we study the postulation of general fat point schemes of P 3 . A fat 
point mP is a zero-dimensional subscheme of P 3 supported at a point P and with 
(Xp-pa) m as its ideal sheaf. A general fat point scheme Y — m\Px + . . . + m^P^, 
with mi > . . . > TOfc > 1, is a general zero-dimensional scheme such that Y rc ^ is a 
union of k points and for each i the connected component of Y supported at Pj is 
the fat point rniPi. We call multiplicity of Y the maximal multiplicity, mi, of its 
components. We recall that length(mP) = ( m ^~ 2 ), for any m > 1. 

Studying the postulation of Y means to compute the dimension of the space 
of hypersurfaces of any degree containing the scheme Y. In other words this is 
equivalent to compute the dimension of the space of homogeneous polynomials of 
any degree vanishing at the point Pi and with all their derivatives, up to multiplicity 
rrii — 1, vanishing at Pi. We say that Y has good postulation if such a dimension is 
the expected one. 

This problem has been investigated by many authors in the case of P 2 . In par- 
ticular we recall the important Harbourne-Hirschowitz conjecture (see the survey 
[7j and references therein). This conjecture characterizes all the general fat point 
schemes not having good postulation, and has been proved in some special cases. 
We mention also an analogous conjecture in the case of P 3 , due to Laface and 
Ugaglia (see [H]). In the case of general unions of double points, that is when 
7ji i = 2 for any i, the famous Alexander-Hirschowitz theorem gives a complete 
answer in the case of P™, for any n > 2, (see [HE], for a survey see [5]). For arbi- 
trary multiplicities and arbitrary projective varieties there is a beautiful asymptotic 
theorem by Alexander and Hirschowitz [3] . 

Here we will study the case of general fat point scheme Y C P 3 of multiplicity 4. 
The case of multiplicity 3 was considered by the first author in [4] , where he proved 
that a general union Y C P 3 of triple and double points has good postulation in 
degree d > 7. 
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Our main result is the following: 

Theorem 1. Assume char(K.) ^ 2,3. Fix non-negative integers d,x,y,z such that 
d > 41. Let Y C P 3 be a general union of x ^-points, y 3-points and z 2-points. 
Then Y has good postulation, i.e. 

• if 20x + lOy + Az < ( d + 3 ), then h^P 3 , 1 Y (d)) = 0, 

• if 20x + lOy + 4z > ( d + 3 ) ; then h°(P 3 ,I y (d)) = 0. 

The proof is based on the well known Horace differential lemma. We point out 
that this asymptotic result is not proved by induction on the degree, hence it does 
not depend on the cases of low degree. 

The cases where d < 40 can be analyzed with the help of computer algebra. We 
have checked that if d < 8 there exist some cases where a general fat point scheme 
Y of multiplicity 4 does not have good postulation in degree d. This happens in 
particular if the number of quartuple points contained in Y is high. On the other 
hand, we found that if 9 < d < 13 any general fat point scheme Y of multiplicity 
4 has good postulation in degree d. We expect that the same is true also for 
14 < d < 40, even if we did not perform the computations. 

With the same kind of computation one may start to investigate the cases of fat 
point schemes of multiplicity higher than 4 for low degree. In Section 4.1 we have 
collected some partial results in this direction. 

These numerical experiments lead us to pose the following question, which we 
believe is interesting even for low multiplicities cases: 

Question 2. Let Y C P™ be a general fat point scheme of multiplicity m > 2. 
Let d(n, m) be a function such that for any d > d(n, m) the scheme Y has good 
postulation in degree d. For fixed n is it possible to take as d(n, m) & function 
polynomial (or even linear) in m? Is it possible to take d(3,m) = 3m? 

Note that by [Til Example 7.7] we know that <i(3,m) > 2m. We also know that 
d(3, m) > 2m + 1. In fact, the referee suggested us the following example: 9 general 
9-points of P 3 have not good postulation in degree 19. 

Notice that our question concerns an upper estimate which is not sharp. It seems 
difficult to find a sharp estimate, and of course it would be very interesting. For 
other results related to this subject see also [12] and [8]. 

Here is the plan of the paper. In Section 2 we give some preliminary lemmas. 
Section 3 is devoted to the proof of the main result of the paper (Theorem!]}, while 
in Section 4 we give some details on the cases of low degree. 

2. Preliminaries 

Throughout the paper we will work on the n-dimensional projective space P™ 
over an algebraically closed field K. 

For any smooth n-dimensional connected projective variety A, any P £ A and 
any integer m > 0, an m-fat point of A (or just m-point) {mP, ^4} is defined to be 
the (m — l)-th infinitesimal neighborhood of P in A, i.e. the closed subschemc of A 
with (Tp t A) m as its ideal sheaf. Thus {mP, A} re d — {P} and length({mP, A}) = 
( n+ ™ _1 ). We will write mP instead of {mP,A} when the space A is clear from 
the context, and mostly we will consider A = P n for n = 2,3. We call general fat 
point scheme of A a union Y = m\P\ + . . . + mkPk, with m\ > . . . > nik > 1, and 
PI, . . . , Pt general points of P". We denote deg(F) = length(mjPi). 
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Given a positive integer d, we will say that a zero-dimensional scheme Y of P" 
has good postulation in degree d if the following conditions hold: 

(a) if deg(Y) < ( n + d ), then h\P n ,X Y (d)) = 0, 

(b) if deg(Y) > ( n + d ), then h°(P n ,X Y (d)) = 0. 

Given a general fat point scheme Y of P n and a hyperplane H C P™ we will call 
trace of Y the subscheme Y n H C H and residual of Y the scheme Res# (Y) C P n 
with ideal sheaf Xy : 0-p^(—H). Notice that if X is a m-point supported on H, 
then its trace X n if is a m-point of i? and its residual Res#(A) is a (to — l)-point 
ofP". 

The trace and the residual of a fat point scheme Y of P n fit in the following well 
known Castelnuovo exact sequence 

- X RcSH(Y) (d - 1) -> I v (d) -» Xynff (d) -> 0. 

A straightforward consequence of the Castelnuovo exact sequence is the following 
form of the so called Horace lemma, which we will often use in the sequel. For more 
details see e.g. Section 4]. 

Lemma 3. Let H C P" be a hyperplane and Y C P™ a fat point scheme of P n . 
Then we have 

h°(P n ,Xy(d)) < h°(P n > X KeSH( y ) (d-l))+h°(H,Xy nH (d)) 

h\P n , X Y (d)) < h\P n ,X RcSH{Y) (d - 1)) + h^H^ynnid)) 

The basic tool we will need is the so called Horace differential lemma, introduced 
by Alexander and Hirschowitz. This technique allows us to take a differential trace 
and a differential residual, instead of the classical ones. For an explanation of the 
geometric intuition of the Horace differential lemma see [3l Section 2.1]. Here we 
give only an idea of how the lemma works. 

Let Y be an m-point of P™ supported on a hyperplane H C P" . Following the 
language of Alexander and Hirschowitz we can describe Y as formed by infinites- 
imally piling up some subschemes of H , called layers. For example the layers of 
a 3-point {3P,P n } are {3P,H}, {2P,H}, and {P,H}. Then the differential trace 
can be any of these layers and the differential residual is a virtual zero-dimensional 
scheme formed by the remaining layers. We will denote these virtual schemes by 
writing the subsequent layers from which they are formed. These layers are ob- 
tained intersecting with the hyperplane H and taking the residual many times. In 
particular the notation e.g. X = ({3P, H}, {2P, H}) means that X n H = {3P, H} 
and Rcs H {X) D H = {2P, H}, and, finally, Res ff (Res ff {X)) n H = 0. 

In this paper we will apply several times the following result which is a particular 
case of the Horace differential lemma (see [U Lemma 2.3]). 

Lemma 4 (Alexander- Hirschowitz). Fix an integer to > 2 and assume that char(K) = 
or char(K.) > m. Let X be an m-point of P™ supported at P and H C P™ a 
hyperplane. Then for i = 0, 1 we have 

h\P n ,X x {d))<\i l (P n ,X R (d-l)) + \i\H,X T (d)) 

where the differential residual R and the differential trace T are virtual scheme of 
the following type: 
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(0 


rn 


= 2 


T = 


{p,h}; 


R = 


{2P, H} 


(1,3) 


(ii) 


m 


= 3 


T = 


{p,h}; 


R = 


({3P,H},{2P,H}) 


(1,6,3) 


(Hi) 


m 


= 3 


T = 


{2P,H}; 


R = 


({3P,H},{P,H}) 


(3,6,1) 


(iv) 


rn 


= 4 


T = 


{P,H} ; 


R = 


({4P,H},{3P,H},{2P,H}) 


(1,10,6,3) 


(v) 


m 


= 4 


T = 


{2P,H}; 


R = 


({4P,H},{3P,H},{P,H}) 


(3,10,6,1) 


(vi) 


m 


= 4 


T = 


{3P,H}; 


R = 


({4P,H},{2P,H},{P,H}) 


(6,10,3,1) 



In the previous lemma, for each case in the statement we write in the last column 
the list of the lengths of the fat points of H that we will obtain intersecting many 
times with H. Throughout the paper, when we will apply Lemma|3J we will specify 
which case we are considering by recalling this sequence of the lengths. For example 
if we apply Lemma 21 case (i), we will say the we apply the lemma with respect to 
the sequence (1,3). 

Remark 5. Let X C Y C P" zero-dimensional schemes. Then it is immediate to 
see that h°(P n ,Z Y (d)) < h°(P n ,2 x (d)). 

We recall here a particular case of a result of Mignon (see [TU1 Theorem 1]). 

Lemma 6 (Mignon). Let X C P 2 be a general fat point scheme of multiplicity 4 
(that is a general collection of multiple points of multiplicity at most A) and d > 12. 
Then X has good postulation, i.e. we have 

(a) ifdeg(X) < ( d + 2 ), then h^P 2 ,^^)) = 0, 

(b) i/deg(X) > ( d + 2 ), then h°(P 2 ,X x (d)) = 0. 

If X C P 2 is a general fat point scheme of multiplicity 3, and d > 9, then X has 
good postulation. 

The following lemma is equivalent to [H Remark 2]. We give here a complete 
proof for the reader's convenience. 

Lemma 7. Fix integers d > 0, z > 0, 7 > 0, a hyperplane H C P" and a zero- 
dimensional scheme Y C P". Let X be the union ofY and z general simple points 
supported on H . If the following conditions 

(1) h°(P n ,l Y (d))< 1 + z, and h°(P'\Z RcSff(y) (d-l)) < 7 , 

take place, then it follows that 

h°(P n ,Ix(d)) < 7 - 
Equivalently if the following conditions 

h 1 (P n ,l Y (d))<m^(0, 1 + deg(X)- ( d + n ))=:f3, 

and 

h 1 (P",X RcSff(y) (d- 1)) < max(0,7 + deg(Res H (y)) - ^ + ^ 
take place, then it follows that 

h\P n ,lx(d))<0. 
Proof. Notice that, since for any scheme Z and any integer d we have 

h 1 (P\I z (d))=h°(P n ,I z (d))-( d + n ) +deg(Z), 
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then the two formulations of the lemma are equivalent, since clearly we have 
deg(X) = deg(F) + z. 

Let us assume that the two conditions in |1| hold and, for any positive integer 
p, let us denote by Y p the union of Y and p general simple points of H. Let r be 
the maximal integer p such that h°(P n ,l Yp (d)) = h°(P n ,X y (d)) - p. Obviously 
< r < h°(P",Zy (d)) < j+z < z. Since Y r+ i\Y r is a general point of if, it follows 
that H is contained in the base locus of the linear system |Zy j .(d)|. This implies 
that h°{P n ,X Yr {d)) = h°{P n ,l RcSH{ Y)(d-l)) < 7. Then, since Y r can be identified 
with a subscheme of X, by Remark[5l we conclude that h° (P n ,lx{d)) < 7. □ 

The following numerical lemma will be used in the sequel. 

Lemma 8. Fix non-negative integers t, a, 6, c, e, /, g such that t > 14. 

(2) 10a + 66 + 3c + u + 6e + 3/ + g < 

and (e, /, g) is one of the following triples: (0,0,0), (0,0,1), (0,0,2), (0,1,0), 
(0,1,1), (0,1,2), (1,0,0), (1,0,1), (1,0,2), (1,1,0). Then we get the following 
ineguality 

(3) 6a + 36 + c + lOe + 10/ + lOg < 

Moreover, if e + f + g < 2, then §3§ holds for any t > 12. If e = f = g = 0, then 
© holds for any t > 3. 

Proof. In order to prove ([3]) , it is sufficient to check the inequality 

4a + 3& + 2c + u - 4e - 7/ - 9# > t + 1. 
From (J2J) it follows that 

10a > ^ 2 2 ) - 66 - 3c - u - 9, 
hence the inequality above comes from 

which is true for all t > 14. If e + / + g < 2, then we have to check 

§((T)-)- ua * +i ■ 

which holds for any t > 12. Finally, the last statement follows easily. □ 

3. Proof of the main theorem 

This section is devoted to the proof of Theorem [TJ Throughout the section we 
assume that the characteristic of the base field K is different from 2 and 3, and we 
fix an hyperplane H C P 3 . 

In the different steps of the proof we will work with zero-dimensional schemes 
a little more general than a union of fat points. In particular, we will say that a 
zero-dimensional scheme Y is of type (*) if its irreducible components are of the 
following type: 

- TO-points, with 2 < m < 4 supported at general points of P 3 , 
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- m-points, with 1 < m < 4, or virtual schemes arising as residual in the list 
of Lemma HJ supported at general points of H. 
In the following lemma we describe a basic step that we will apply several times 
in the sequel. 

Lemma 9. Let Y be a zero-dimensional scheme of type (*). For 2 < i < A, let Ci 
be the number of i-points ofY not supported in H. If the following condition holds 

(4) [3 := (* + 2 ) - dc g (y n H) > 0, 

then it is possible to degenerate Y to a scheme X such that one of the following 
possibilities is verified: 

(I) deg(Xntf) = ( t + 2 ), 

(II) deg(X C] H) < ( t ^ 2 ), and all the irreducible components of X are supported 
on H . This is possible only if c 2 + C3 + C4 < 2 and c 2 + C3 + C4 < (3. 

In both cases we also have 

(5) deg(Res H pO n H) < 

Proof. First of all we can assume that [3 > is minimal. Indeed we can change 
the scheme Y by specializing on H some other component which are not supported 
on H. Let us denote now by Y 1 the union of the connected components of Y 
intersecting H . 

By minimality of (3 it follows that if C2 > then f3 < 3, if c 2 = and C3 > then 
(3 < 6, if c 2 = c 3 = and C4 > then (3 < 10. If c 2 = c 3 = c 4 = and (3 > 0, we 
are obviously in case (II). 

We degenerate now Y to a scheme X described as follows. The scheme X 
contains all the connected components of Y' . Write 

P = 6e + 3f + g 

for a unique triple of non-negative integers (e,f,g) in the following list: (0,0,0), 
(0,0,1), (0,0,2), (0,1,0), (0,1,1), (0,1,2), (1,0,0), (1,0,1), (1,0,2), (1,1,0) (i.e. 
in the list of Lemma [8]). Notice that if c 2 > then e = / = and g < 2, if c 2 = 
and C3 > then e = and / + g < 3, if c 2 = C3 = and C4 > then e + / + g < 3. 

Consider first the case c 2 > and recall that in this case e = / = and g < 2. 
Assume now c 2 > 5. Take as X a general union of Y', C4 4-points, C3 3-points, 
(c 2 — g) 2-points, g virtual schemes obtained applying Lemma[4]at g general points 
of H with respect to the sequence (1,3). Clearly we have deg(X R H) = (*^ 2 ) and 
we are in case (I). 

Let us see now how to specialize Y to X in the remaining cases. If c 2 = 1 < g 
and C3 + C4 > 1, then in the previous step we apply Lemma |4] using the unique 2- 
point and one 3-point (or 4-point respectively) with respect to the sequence (1, 6, 3) 
(or (1,10,6,3) respectively) and we conclude in the same way, obtaining (I). If 
c 2 = 1 < g and C3 = C4 = 0, then we apply Lemma 3] to the unique double point 
with respect to the sequence (1,3), and we are in case (II). 

Assume now c 2 = and c 3 > 0. If c 3 > / + g we take as X a general union of Y', 
C4 4-points, C3 — / — g 3-points, / virtual schemes obtained applying Lemma |4] at 
/ general points of H with respect to the sequence (3,6,1) and g virtual schemes 
obtained applying Lemma [4] at g general points of H with respect to the sequence 
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(1, 6,3). If < C3 < / + g and C4 > / + g — C3, then in the previous step we apply 
Lemma |4] using C3 3-point, and (/ + g — C3) 4-points, with respect to the sequences 
(3,10,6,1) or (1,10,6,3). In all these cases we clearly have deg{X n H) = (*+ 2 ), 
so we are in case (I). If C2 = 0, < C3 < / + g and C4 < / + g — C3, then we have 
either C3 < 1 and C4 < 1, or C3 = 2 and C4 = 0, and in both cases (3 > C3 + C4. In 
this cases we can specialize all the components on H, possibly applying Lemma [4] 
and we are in case (II). 

Now, assume that C2 = C3 = and C4 > 0. If C4 > e + / + g, then we take 
as X a general union of Y' , (04 — e — / — g) 4-points, e virtual schemes obtained 
applying Lemma[4]at e general points of H with respect to the sequence (6, 10, 3, 1), 
/ virtual schemes obtained applying Lemma|4]at / general points of H with respect 
to the sequence (3, 10, 6, 1) and g virtual schemes obtained applying Lemma|4]at g 
general points of H with respect to the sequence (1, 10,6,3). Thus we have again 
deg{X HH) = (*1j 2 ), that is we are in case (I). If C2 = C3 = and < C4 < e + f + g, 
then we are in case (II), because we can specialize all the quartuple points on H 
(possibly applying Lemma |4|), since C4<e + / + g + l<2 and f3 > C4. 

Finally, we note that the property ([3J follows immediately by the construction 
above and by Lemma [5] □ 

Given a scheme Y of type (*) satisfying ([4}, we will say that Y is of type (I) if, 
when we apply Lemma [9] to Y, we are in case (I). Otherwise we say that Y is of 
type (II). 

We fix now (and we will use throughout this section) the following notation, for 
any integer t: given a scheme Y t of type (*) and satisfying we will denote by 
X t the specialization described in Lemma [9] We write the residual Res.fr (Xt) = 
Yt-iUZt-i, where Y t -\ is the union of all unreduced components of Res#(Xt) and 
Z t -\ = Res# {Xt) \ it— l- Clearly Z t -\ is the union of finitely many simple points 
of H. Thus at each step 1 1— ► t — 1, we will have 



Claim 10. Fix t > 13. If Y t is a zero-dimensional scheme of type (II), then it has 
good postulation, i.e. A(i) is true. Moreover also B(i) is true. 

Proof. Since Y t is of type (II), when we apply Lemma [9] to Y t , we obtain a spe- 
cialization X t whose all irreducible components are supported on H and such that 



with respect to H for at most four times we get at the end the empty set. 

Since deg{X t H H) < (*^ 2 ), and t > 12, by Lemma |6] it follows the vanishing 
h 1 (P 2 ,Zxnff(0) = 0- Let us denote by R t -\ the residual Res#(X) and recall 



Y t >-> X t h-> Res/, (X t ) = F 4 _i U Z t -i. 
For any integer t, we set z t :— ${Z t ), at '■= deg(Yt) = deg(Xf), and 




We fix the following statements: 

- A{t) — {Y t has good postulation in degree t}, 

- B{t) = {Resn{Xt) has good postulation in degree t — 1}, 

- C(i) = {h°(P 3 ,J RcSH(Kt _ l) (t-2)) < St}. 
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that any component of Rt-i is supported on H. We need to check now that 

In order to do this we take again the trace and the residual with respect to H. 
By ([S]) we know that deg(Resjy(X t ) n H) < ('g 1 ) then again by Lemma O since 
t - 1 > 12, we have h^P 2 , Jr^dh (t - 1)) = 0. 

We repeat now this step taking R t -2 '■= Res//(i?t_i) and noting that the trace 
Rt-2 (~l H has degree less or equal than Q)j by Lemma [8] Moreover this time the 
scheme Rt-2 H H cannot contain quartuple points, in fact it is a general union of 
triple, double and simple points. Hence by Lemma [6j since t — 2 > 9 we have 
h 1 (P 2 ,I i?t _ 2 n ff (t-2)) = 0. 

We repeat once again the same step and we obtain R t -3 := Res#(i? t _ 2 ). Now 
the trace Rt-3 f~l H contains only double or simple points and so we have again 
the vanishing h 1 (P 2 ,Xfl t 3 nff (t — 3)) = 0, by the Alexander-Hirschowitz Theorem, 
since t — 3 > 5. Notice that this time the residual ResHiRts) must be empty 
and so, since 2n eSH (.R t _ 3 ) = Op 3 ? we obviously have h 1 (P 3 ,X RcSff ( i?t _ 3 )(t - 4)) = 0. 
Hence thanks to Lemma |3] we obtain h (P 3 ,2y- t (t)) = 0. 

We also know that 

(o, <M«,=<«™ £ ('r) + (TK) + C") £ (T) 

where the second inequality is equivalent to C3 1 ) > 0, which is true for any t > 4. 
Hence it follows that Y t has good postulation, that is A(i) is true. 

It is easy to see that also the scheme Res(X 4 ) must be of type (II) with respect 
to degree t — 1. Hence B(i) follows from the first part of the proof. □ 

Claim 11. Fix t > 12. If Y t is a zero-dimensional scheme of type (I), then A(t) is 
true if B(t) is true. 

Proof. Since Y t is of type (I), we can apply Lemma[H]and we obtain a specialization 
X t such that deg(X t R H) = Thus, by Lemma [6] it follows 

h°{H,l XtnH (t)) = h^JJ.IjftnffW) = 0. 

Then, thanks to Lemma[3l it follows, for i = 0, 1, 

h l (P 3 , X Xt (t) ) = h* (P 3 , Z RoSH {Xt) (t - 1)). 

Thus in order to prove that the scheme X t has good postulation in degree t, it is 
sufficient to check the good postulation of Res#(X t ) in degree t—1. □ 

Claim 12. If A(t — 1) and C(t) are true, then B(t) is true. 

Proof. Recall that we write Res#(X t ) = Y t -\ U Zt-i, where Z t -\ is a union of 
simple points supported on H . 

By Lemma to check that the scheme Res# (Xt) has good postulation in degree 
t — 1 (i.e. B(tj), it is sufficient to check the good postulation of Y t -\ in degree t—1 
(i.e. A(t — 1)) and to prove that C(t) is true. □ 

Claim 13. If Y t is of type (I), then B(t - 1) implies C(t). 

Proof. The statement C(t) is true if h°(P 3 ,X RoSff (r t _ x )(^ - 2)) < S t . 
Note that since deg(X t C\H)= (*+ 2 ) , we have 

deg(Res ff (X t j) = deg(F t _i U Z t -x) = a t -i + Zt-i = a t - 
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and thus it follows 



S t := max ft), r ^ 2 j - a t _i - Zf_i j = max ^0, y ^ 3 | n, 
Notice that, by © we have deg(Res#(X t ) n ff) < d*)- Hence, it follows 
deg(Res ff (T t _i)) = deg(Res ff (Res# > a f - ' " 1 ' ' 



and then, since (*+ 2 ) + (*+ x ) = (*+ 3 ) - we get 



deg(Res ff (r t _ 1 )) > 



* + 3\ ^ (t + l 
3 ) +a ^{ 3 



So in order to prove C(t) it is enough to prove that ReSjy(Yt_i) has good postu- 
lation in degree t — 2. □ 

Now we are in position to prove our main result. In the following diagram we 
sketch the steps of the proof: 



Given Y t 



Yt of type II 



Yt of type I 



B(t) =S> A(t) by Claim [TTl 



A(t - 1) + C(t) => B(t) by Claim [T2l 



of type II 



it_l of type I 



B(t - 1) => A(t - 1) by Claim [TTl 
B(t - 1) =>• C(t) by Claim [131 



A(t - 2) + C(t -!)=>• B(t - 1) by Claim [T2l 



it— 2 of type I 



A(t) true by Claim [lOl 



B(t - 1) => C(i) by Claim Il3l 
B(t - 1) and A(t - 1) true by Claim [151 



Yt. 



of type II 



Proof of Theorem^ Fix an integer d > 41 and a plane if C P 3 . For all non 
negative integers d, x, y, z, w, set 

'd + 3 N 
3 



e(d,x,y,z) := 



2Cte - lOy - 4s. 



Notice that e(d, x, y, z+1) — e(d, x,y,z)—4, e(d, x, y+1, 0) = e(d, x, y, 0) — 10 and 
e(d, x+1,0,0) = e(d, x, 0, 0)— 20. Hence to prove our statement for all triples (x,y,z) 
it is sufficient to check it for all triples (x, y, z) such that —19 < e(d, x, y, z) < 3. 

We fix any such triple and a general union Y of x 4-points, y 3-points and z 2- 
points. We also set e = e(d, x, y, z). We want to prove that Y has good postulation. 
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Notice that 

(7) |^(( d + 3 



1 /d+3\ 3 
- 20 I 3 J ~ 20' 



i.e. the scheme Y has at least 3 3 ) — 3)] connected components. 

Now we proceed by induction following the steps sketched in the diagram above. 
Set Yd = Y. We can assume by generality that deg(Yd n H) < ( d ^ 2 ), hence we can 
apply Lemma [51 thus specializing the scheme Yd to a scheme Xd- If Yd is of type 
(II), then we conclude by Claim QIJJ since d > 13. 

Hence we can assume that Yd is of type (I), and so, since d > 12, by Claim [TT1 it 
is enough to check that the scheme Res^r(Xd) has good postulation in degree d— 1. 
Now we write Res^X^) = Yd— 1 U Zd—i, where Yd-x is the union of all unreduced 
components of Resn(Xd) and Zd-i = Resii(Xd) \ Yd-i. 

By Claim [l2l it is enough to prove that A(d — 1) and C(d) are true. 

Notice that by © we get deg(F d _i nil) < deg(Res ff (X d ) n H) < ( d + 1 ). Hence 
Yd-i satisfies condition (01 in degree d — 1, then we can apply again Lemma O We 
have now two alternatives: either Yl-i is of type (I) or of type (II). In both cases, 
we note that by Claim flUl the statement C(d) follows from B(d — 1), since Yd is of 
type (I). 

Now assume that Y^-i is of type (II). Then by Claim [TUl since d — 1 > 13 we 
know that B(d— 1) and A(d— 1) are true and this concludes the proof. It remains to 
consider the case Y^-i of type (I). We apply again Claim [T2l and we go on iterating 
the same steps. 

Now in order to prove our statement we need to show that the number of steps 
in the procedure described above is finite. Moreover we need to check that every 
time we apply Claim [TU] we are in degree > 13 and every time we apply Claim [TT1 
we are in degree > 12. 

In order to satisfy all these requirements it is enough to show that in a finite 
number of steps we arrive at a scheme of type (II) in degree > 13. 

Recall that we denote, for any integer t, by X t the specialization described in 
Lemma GO we write Res#(JT t ) = Yt-i U Z t ~\ and we set Zt := tt(^t) and at '■= 
deg(y t ) = deg(X t ). 

Now we want to estimate the number of simple points we obtain iterating the 
steps above. 

Let us assume that starting from the scheme Yd we arrive in w steps at a 
scheme Xd- W in such a way that the case (II) never occurs. Assume also that 
in these w steps we apply 7 times Lemma 0] with respect to sequences of type 
(1, 10, 6, 3), (1, 6, 3) or (1,3). Since g < 2, by Lemma HI we have 7 < 2w. Notice 
also that the scheme Xd- W does not contain simple points, hence it contains at 
most ^ deg(Xd-w) = \c-d-w irreducible components. Hence it follows that 

d-l 

(8) V z t >x + y + z-2w-^^-. 



t—d—w 



Notice also that 



d-l 



(9) a d - w = [ d ™ + 3 ) - e - ^2 Zt - 



t—d—w 
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and so implies 

i 3, , \ ( d — w + 3\ e 

(10) ^ 2 t > -(a; + y + z)-3 W - 



Moreover, setting u> = d in (JTUJ) and using |7]), we get 
d-i 

40 V 3 J 40 



2 



t=0 



Assume now that w is the maximal integer u> such that for «; steps the case (II) 
is not verified. Now we prove that we must have v < d. Indeed the assumption 
v > d would imply that after d steps we obtain as a residual a scheme Xq of positive 
degree (at least 3). Hence we have 



i— 1 d-l 



3 < dcg(X ) = a = -e + 1 - z t < 20 - z t < 20 

t=o t=o 

and so Ylt=o Zt — wmcn contradicts (|11[) for d > 17. 

Then let us assume v < d. Now we want to prove that d — v > 13, and this will 
conclude the proof. 

From the assumption d > 41 we easily get the following inequality 

u d t 3 )-i-^>^-^ Ae 



d-l 



20 V 3 y 20 V 3 

and then, using ([8]) and (O, it follows 



o<deg(^) = deg(x rf) -(r+ 3 )-r + !;^))- ^ zt < 



+ (d+3-v\_i_(d + 3\ + 3_ + 2a , deg(X d _„) 



3 / 20V 3 / 20 3 
From this we get, by using e > —19, deg(X<j_„) > and inequality (fT2|) 

1 3 y 20 V 3 y 20 

<( rf + ^ V ) + 2(,- rf+ 13)-( 1 3 6 ) =:/(*-,). 

It is easy to see that f(d—v) is a nondecreasing function in the interval d — v > 0, 
such that /(13) = 0. Hence since f(d — v) > 0, it follows that d — v > 13, as we 
wanted. This concludes the proof of the theorem. □ 
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4. Cases of low degree: computer aided proofs 

Here we give the results concerning the cases of low degree, that we obtained via 
numerical computations. 

Theorem 14. Assume that K is an algebraically closed field of characteristic 0. 
Fix non-negative integers d,x,y,z such that 9 < d < 13. Let Y C P 3 be a general 
union of x ^-points, y 3-points and z 2-points. Then Y has good postulation. 

The proof is computer aided and uses the program Macaulay2 9 . Basically 
we have to check that some matrices, randomly chosen, have maximal rank. For 
similar computations see also [6]. 

With the same tools, it is not difficult to check that Theorem[T4lis false for d < 8. 
For example if we consider d — 8 and Y given by 9 quartuple points, we expect 
that there is no hypersurfaces of degree 8 through Y, but we find that one such 
hypersurface exists, since the rank of the corresponding matrix is not maximal. 
Other counterexamples we have found are 8 quartuple points and 1 triple point, 8 
quartuple points and 1 or 2 double points, 7 quartuple points and 2 triple points 
and 1 double point. Some of this cases are explained in Example 7.7]. 

On the other hand, in order to prove Theorem[l4]one has to check a huge number 
of cases. As an example we list below the Macaulay2 script which concerns the case 
d = 12. Running the script the computer checks more than 3000 cases, without 
founding exceptions. Clearly, with the same method, it is possible to check the 
remaining cases 14 < d < 40. We did not perform this computation because they 
need too long time. 

Notice that these computations are performed in characteristic 31991, and the 
result follows in characteristic zero too. Indeed an integer matrix has maximal rank 
in characteristic zero, if it has maximal rank in positive characteristic. Furthermore 
Theorem [TJ] holds for all positive characteristics with the possible exception of a 
finite number of values of the characteristic. 



KK=ZZ/31991; 
E=KK[e_0. .e_3] ; 
d=12 — degree 
N=binomial(d+3,3) 

f =ideal(e_0. .e_3) ; 

fd=f"d; 

T=gens gb(fd) 

J=jacobian(T) ; Jd=J; 

— matrix of first derivatives 

JJ=jacobian(J) ; 

Jt=submatrix(JJ,{0,l,2,3,5,6,7,10,ll,15},{0. .N-l}) ; 

— matrix of second derivatives: we choose the independent columns 

JJJ=jacobian( Jt) ; 

Jq=submatrix(JJJ,{0,2,5,7,9,10,ll,14,15,17,19,23 ; 27,30,31,34,35,37,38,39},{0. .N-l}) ; 
— matrix of third derivatives: we choose the independent columns 

mat=random(E" 1 , E"N) *0 
h=l; 

for z from to ceiling(N/4) do 
for y from to ceiling(N/10) do 
for x from to ceiling(N/20) do 
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( 

if ((20*x+10*y+4*z>N-4)and(20*x+10*y+4*z<N+20)) 
then (print (h, x, y, z) , h=h+l, 
mat=random(E"l,E~N)*0, 

for i from 1 to z do (q=random(E~l ,E~4) ,mat=(mat I I sub(Jd.q) ) ) , 
for i from 1 to y do (q=random(E~l ,E~4) ,mat=(mat I I sub(Jt ,q) ) ) , 
for i from 1 to x do (q=random(E~l ,E~4) ,mat=(mat I I sub( Jq,q) ) ) , 
r=rank mat , 

if ((20*x+10*y+4*z<N+l)and(r ! =20*x+10*y+4*z) ) then (print (x,y ,z ,20*x+10*y+4*z ,r) ) , 
if ((20*x+10*y+4*z>N)and(r!=N)) then (print (x ,y ,z ,N,r) ) ) ) 



4.1. The higher multiplicity cases. It is not difficult to modify the script above 
in order to perform some numerical experiments related to the higher multiplicity 
cases. Here we list some results obtained for schemes of multiplicity 5. We denote 
by a the number of i-points we consider, 
m = 5, d = 8: 



m = 5, d = 9: 



m = 5, d = 10: 



(C 5 ,C4,C3,C 2 ) 


good postulation 


(5,1,0,0) 


yes 


(4,2,0,0) 


no 


(3,3,0,0) 


no 


(3,4,0,0) 


yes 


(2,5,0,0) 


no 


(2,6,0,0) 


yes 


(1,7,0,0) 


yes 


(0,9,0,0) 


no 




(c 5 ,C4,C3,C 2 ) 


good postulation 


(7,0,0,0) 


yes 


(6,2,0,0) 


yes 


(5,3,0,0) 


yes 


(4,5,0,0) 


yes 


(3,6,0,0) 


no 


(3,7,0,0) 


yes 


(6,0,1,0) 


no 


(6,0,2,0) 


yes 




(C5, C4, C 3 , C 2 ) 


good postulation 


(9,0,0,0) 


no 


(8,1,0,0) 


no 


(7,2,0,0) 


no 


(8,2,0,0) 


yes 


(7,3,0,0) 


yes 


(6,4,0,0) 


yes 


(6,5,0,0) 


yes 


(8,0,1,0) 


no 
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